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Abstract: 

It is an object of the present invention to provide a method of calculating an offset curve 
of a boundary line of a plane object by sequentially utilizing sweep/unsweep on the 
basis of only the most basic plane geometrical Boolean set operation for geometrical 
calculation. 

According to the present invention, a method of calculating an offset curve of a plane 
object by utilizing sweep/unsweep includes the steps of: (a) calculating sweep by setting 
the boundary line P(t) of object O and a circle A with an offset radius d; and setting 
outer boundary lines of S obtained at the step (a) as the outer offset curve of object O 
and setting inner boundary lines of S as the inner offset curve of the object O. 
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^U/e!^Ue 13 Sxll°| £54! ^£ 31 S3 





e iS§ 3im 3 <^ Oil AH 21^*13 g 2 ^MB-iei Si 3^0il3 e^SfCN ^ti/2^U S^S S3 g^lHJ S 

jlgoj 25^! ^Ajf Jl^Shfe ^Si *n§m=ai 3 =^01 sick 



S g^gOII 0}^3, ^H/2!^U§ OlgEt S3 gx||£| 25^ ^£1 31 ^SOil £!OUH, Mfll 0°J P(t)M g§8H>, SIS d21 SI A 

s g&sm, 3i#m= xhi 1 b^i; §y api m 1 b^ioiiah s°i £i¥ s^i^h bxd 021 £i¥ 25^ ^j£g g§sm. ssi m¥ 

§1^11 MX-II OS] LH¥ HI 2 B3IS H& h ^01 Ol^Oi*! ^S2S 61- £r S3 gx||2| 255! 3l<M- ^S0| 

sibscl 



CHS£ 
SAiiAH 

£ise waoi oissife ¥eai3 si a«si oiia uays wiaiseoih. 

£ 2^ B »gsj Bl MAI OH Oil CCf^ 33l£! 3I^£I 0IIS UEftS 0HAI5E0IH, 

£ 3 §j £ 4^ s * aa sj ^ ai on oil mm 25^ ai^» 011 aissai, £ 3^ sxhi oii ^301 s^si oiiaiseoii). £ 4^ mxw Oil =? 

SOI El" DJHD\ ?i±z 0j|A|£0|3, 

£ 5 SJ £ 6^ S gi-gSI 1J ^A|0j| Oil ffl-E ^H/3^ti£^ 311 2i¥ £H3! ^ LH¥ £H2!°I Oil B SOI^^ OIIAIES/d, £ 6B 
XHBIM m 0IAIEOI3.- 

£ 7g £ 52J (d)Sj LH¥ £H4!M D\\&m (IH, 3±U £x^£^ SiSSI^fc 1§1 SOI^fe £3013, 

£ SB » ttasi a ^ A! Oil CHI CUE SIS ^UA|5*|AH £H2! ^^i ^5fe ^gf UE^tH «M£0IIQ, 

£ 9^ s gjssi si ^aioii oil coe e^iiM sie a>ah ^^ai^ah si¥ 2°^ =<ye UEith °g£oin, 

£ 10s b ^ ^ai oil oil cas mmw &m a>ei ^i^^ai^ah lh¥ £h^i ^?s^ uEftn °M£oicl 



^SSI^AIIfh^S 

^soi d mmo\m 

e ^^/ei^^e oim^ S3 gsiisi £°^i ^i<^ ^soii 5!oidi, ^oi, ^im 3#oiiai ^i^^ei ^im ¥M£i2j s 

S3 £H5! ^^EiS 0|§^ CIX^oj SJ g& I^SOilAH ^^^2J D\B\ Q^OICI. Oil M MCH, S3 2H^! ^>dB PXf2i0ilAH 4^&l 

» ^^2j §aioiu, ^soiiAi 4=xi xuch ^i^im o\mm A^sia. 
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p(t)oii o\mM >h a.i d^e mo\& ®mm 2°^ Q(t)^ ae°i noii simoi ai^a- ^ aicf. 



4^ai 1 

Q(t) = P(t) + d * N(t) 



OPIAH N(tfe P(t)2j &¥l S£ ^EHOICf. HgjQI. N(t)M Jltftt OH. ^25 6^ HISE Stfg CAD Al^gOIU. 4^x1 HIOl 31311011*1 

^mmj\\ m&st ^ ata. tneMH, ^en^i ^xi^e! eA> aisshd sick 

ean2i age oiganot §?, ^<^chi oi^ 4^^iej h^oii ex ma ^d^i oi^ oisshoi: mm. uifei om ^oii mo.m 

^5HAH^ XPi IQxfU ixf^i fl|}jafb E+3IS 3Hx=iO* BCl. ^61, 4^x1 ^dl OH §^ S^OIIfe »g A Jf2g H 

mm 4= ^oii sab aaeaa. ^<yoii x^si ° 0 ^8 m^?jio^°t ^oiia* dime^ei eoi 21a. qh^u, ^<ysj xpi ;a» 
ai^e 51^^21 axf ai^oii dimoj 31^01 e soim, 4^xi^ chi an CHI °\&m 4=^011 aa. 

oiEi sxii^h gmois! w& dh. t§3 xme* g«g 21 own. 3 s<*e H«»fe s^i<y°j assi oia^ s»i 
01 a. 01 ^hi°i entail cushah^ bhsi 3^i<yni 3^ ^<^sj 4^^°! gi/e oigs^ gjgoi s^xi ata. b\x\°i, 01 ^gg ^ss^ 

31 OiBie ff & OH-ISf. 4^xl^o^£ 2>g30|X| 8f3l HH^Oil, ZJBe ^Xil CHI °h *HgOI UffeolCK SE». Oie 4*^ ^gf OlgeHAi 
o og* 5gj£JD1, 2!^iJg ¥Eh JUSi,^^ H^SCI. 

25^!, ^ H#j&2| 33|P|. ^3*1 2J3I DOI^Oil gx||2J S^I^M df£f £!g g^OlAi 25^ ^1 5! 

e oh^ ^^^ei jmowt. s[x\°i, mmm mm a>2i ^^ai^ah sxii^j 2°^ 4= x°i ^an °ixi &g m 



m&0\ 0|¥HXF 6fe ^l^^l axii 



^AH i§E[ Hh2f ^^5^1 g ^SCHI CCmS, ^g/^^^e Olgth S3 MxllSI 2H5! Oil °[CHAH ( mXi\ 02| 

P(t)S 25^ d2J ^ AM g§m01, ^1 ^1^6^ Ail 1 B^ll; §J M 1 B3I0UH =?m S°J £J¥ S^^H Mxll 

O oj £j ¥ 25^ g^mH, S2J LH¥ Sl^li Sx4l OHJ U¥ 2°^! ^2^ ^§6^ M 2 E^IM 0|¥0i& 

Sf^ MA-j|£j 25^ <M- gfrSOl HISSCF. 

SE^ ( ^^/^^^M Olgsh |2 MX-112J £l¥ 25^!! ^^Oil 2iCH AH, S5L^1 ^3 d°J §1 A §J ^>0| SI A2J S^l^ A(t)S ^§5^3, 

mm os ^smoi, ^i^a^ m 1 e^i; ^ ^^i *n 1 e^ioiiAi ^u^^ 3^1^11 exii ohj si¥ 2°^ ^^2? 

b HI 2 S^mCN 0I¥01& ^§25 Qfe S3 M^|2J 2J¥ ^SOI XHS^D. 

SEsh, ^^/^^^e.Olggj- S3 SxHISJ Ui¥ 25^ ^SOil °[OiAi, 2H^J d°j 8 A2f 3 S^l^ A(t)M ^§6^, MAil OS 

^s^oi, <£±mm nittrnt; m 1 &dw. ^ hi 1 b^iioii/h ^ii^ti- ei^^ ^^^i s^i^h m^i osj lh^ 2°^ ^§5f^ hi 

2 B^IM SimOj Oi^OIS >ie ^§2S 6^ S3 MxllHI LH¥ 25^ ^<M ^goi HISSD. 

SE£h, EH Oil, M3I OHj S^l<y P(t)M ^§oH2. d£| AM ^§^01, ^1^5^ HI 1 §J ^Ol HI 1 e^jlOilAH S 

2J £J¥ S^jl^ii MXII 02I 2J¥ 2H^ ^§6H2, S2J Lj|¥ S^il^Mg MHI 0°l LH¥ 2H^! ^25 HI 2 B^IIM fig 

SEih g^EiOjl, 25^ ^3 d2| m A SJ ^^1 ^ A2j g^||<M A(t)M ^S6I2, gxll OM ^§6KX, ^ii 511^6^ HI 1 B3I; ^ ^Ol HI 1 B 
51I01I/H ^l^eh ^<^2J S^il^ee sXHI OS] 2J¥ 25^ ^J25 ^§6^ HI 2 B3IS S&SKM OI^CHS >!M ^^A|^ 4= £1= 
= M ^| = SSEIS g^M 4^ ^1^ mM?\ HIS^O. 

SE^ f S ^ EH OIL 25^1 &fS d2i « A£f D 33l£ A(t)S ^§§H2, MHI OS ^S\0\, 21±mm IWtmtz HI 1 ^ HI 1 E+3IOil/d 

^jj^gh oj^g ^<MOj g^i^if exHI 02J L4I¥ 255! ggm^r HI 2 B^IM OI¥CHS U*£h\^ 4= Sl^ H^3^M 

^i^th g^EHS i-ie 4^ ^i^ oHSPt asaa. 



O^OilAi, ^ ^gOll g,^^ ^ ^AlOjlM £21 S5£ 6K)1 £UHI8| ^gSF^lO. 

£ is » ^soii oiga^ ^ediei sir oils UEfyi ouai^^ah. mxhi ad[ ^o\b p(t)e ©bi/h an, 

nuzh sg °ioi^a. Mxii^h nsmxi m^o\±z aizi, toil ah mxurn A(t)£i^ ^ kh, sb ¥eaiei a^e oig^oi o^2j 

[4,^a. 2] Oil SJSKX 4= 2* Ck 
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2 2^ H ^S2| ^'Al Oil Oil CTI^ 33I<M 31^21 Oil S UEfy OI|A|£S/d, (a)±r 3^21- 3^0ilAH2i ¥Dil^ S^2J MX1I2J g^gJHj 3 | H 

ai^e sojg ^om. (b)^ m xii si §^gj§ eoi^oi, ( C )^ ±m s^e s^id2^ Rmm aoisa. 

oi im e^oife m^i a:^ axis d2j sjoih p(t):n exii oaj s^i^sj eeh, ssi s^ii<y Q(t)i= mxii 021 25^ ^<moi 

. £ 2011 ah 2j mmw 212^ u^oi ^2|g^ sa. zia-iu, [4^*j 2]chi Ai &st*s&*s mmm n\&o\ m^spi ra^oii oiiae 
^13 2i§3f en (Envelop) EAfi em oi ^i^a^i 

SEeh 2] Oil EEfs^, S2J S^j|<M Q(t)i=r J\£2\ 5>i^ 6H3 [^^a. j]^- Q^Q|, = , [^sjai 2 ]i= X^l ixfU J2 

XPF xHaiS #EHBffe SOIQ. 3S3I HH^OII B ttSOIIAIfe ^£12] attOIIAI XPI ilfU &s 1ZX\W xHdlSfe ^22j ^fim 

xi sta. 



2 3 » £ 4^ g tt92l 2 61 Al Oil Oil CCf^ 2l6iB Oj|A|2^AH, 2 38 S XII Oil ^?S0| Sife 3^2j OHAIEOIH. £ 4^ SfllOII =? 

SOI B ^ S¥2J Oil A| £010. 

gf8 ^118 ^EIOII CCfg 255! ^11 SOiSCk 01 255!M8 S¥ HIS Oil Ai J}J\ MX\J[ H^gaCL ^SOI S^Oil^ 2|¥ 
25^I]| Ui¥ 2H^! MOIOilAi 4* 91^ XilX^Ch 

si ^oi mm ^sis ±&mb*m 255ie ai^wfe s?, 21^2* m¥2i 2H5!oi m sss ^ii^cf. wxieh ^u/2i^tj2i g&g 

^ ^^Oil 2imOj 2J¥ 2H^1!8 SAB §1 ^^AI^AH 4* 2AH, LW¥ 2H^S mX]\m S! 2j^UA|31/H 4- 2*CK ^, 

s ^soi xii 2m n « fe a soil ta^^ sj^si m^oii m »si 2°^!i 2¥ gas mxi »fe s^oii afss ^ 2^^ ii^ej ^soia. gj 

±m°\ Sii^i ^^6]- (Dual Operation)^^ ^fj- ^ °[o W> 0 ^oj 3] CH| ojsFOj 4 s 



4=^^l 3 



E 5 §J £ 68 S ^S2J ^ ^'A| Oil Oil llf ~ ^^/2]^^H^ ^|Ah§l- 5J« 255! ^ LH¥ 255I2J Oil « SOI^^ 0j|A|£^Ai, £ 68 Zl^ 
aHEIM B 3^2J OIIAISOia. 

£ 52J (a)^ m S^2| ^?S0l S, (b)^ §6h0i^l ^S^^2J g!M £x^°^ ^^/2J^^ AI^AH 2. (c)^ 21 ¥ 255!, (d 

)fe LH¥ 255!i UEft« t^Olffl, £ 62J (a)^ ^ 2^2] ^SOI °±~ ^, (b)^ ^X^2^ ^^/2j^H AI3UH 311 ^ ( ( c )^ 2j ¥ 25 
5!, (dfe LH¥ 25511 UEIt« 2S0JCf. 

B^. 2 621 (d)Oil UEffcH Ui¥ 25518 255!Z>2J JDxfU ^^6F0i Xf = 2^ SISIQ. 



2 78 2 52J (d)2j Ui¥ 255!^ ^l<^^ IH. 2j^^ £xF^2^ ^gsH^^ SOi^^ 220IQ. 



2 88 S ^S2j ^ ^'AlOilOil df^ SIM ^^AI^AH 255! ^Sfe ^31 UEft« 5§££Ai, OIM ^ Ail 61 QiHf ^D. 

EjXH, ^gj S8010ilAi, Mxll 02| S^ld P(t)S ^§512, ^gj S8020ilAH, 255! 2iS d2j ^ AM ^§5^01, S8 03 Oil AH, A i§ ^|A_h§h s 
S804CHI AH, ^>0| ^gj S8030]|Ai S2J 2|¥ S3j|<MMM M xHI 021 2|¥ 255! ^^2^ ^§6H2, S2J Ui¥ S^I^M Mxil 02J LH¥ 
255! ^<id2^ figfilD. 

±m S8030ilAH. 0^21 [4=^^ 4] Oil SiohOi ^l^iBD. 



S = \J{A + P(t))=\JA(t) 

1 1 



29^^ ^ ^ai on oil mm mnm &w a>ei ^^ai^ah sj^ 255! uEitd ^ms^ah, oie ^aiisi ^gms 

2±aH, S9010i|AH, 255! d2J & A2f H S^l^ A(t)S ^§0, ^^i S9020ilAH, Mxil 01 ^§6fOi, ^gj S9 03 Oil AH, 3\\&m 
^, ±& S9040ilAH, S903CHI AH %\&m S12| S^l^fi Px-il 02J 21 ¥ 255! ^25 ^§BCf. 

1^, & h ^l ^gj S9030ilAH2| ^^8 0JEH2I [^*^ 5] Oil 216101 DW^mO. 
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^ «V Al ' 5 

Sl=\J(0+A(t))=\JO(t) 

i t 



£ 10g S 61 Al (XI Oil 0>5 SXIIB 8!S WE} 2j^HA|5*lAH LH¥ 253! ^<yS =?S\^ UEffcti IfES/il, 01 S &AII5I ggol 

^ ma sa. 

SJ», £11 S10010IIAH, d°J 3 AS Zl 3^l<3 A(t)« §S8f2. ±m S10020UH. gfll OS «§8K», ±m S10030IIA). 2!iil XI 

6hS S100401IAI. &J\ ^gj S10030IIA) 3H^S S2°J S^I&jSS gXfl 02I Ul? 2Mii! £§&Ch 

&e, sioo3oiiai2i ±ms oien°i sjchi siskh ja^ea. 



4=sj^ 6 

52 = Q(0 + i4(f))= n<9(f) 



^^I2f « t^EH^ gJM 4^ 21^ OHxIlS }|^Si:n, g^EHOil 2|§H xidlii 4* 



^AH ^ Ail SI dh2h 2*01 25^!! ^£ 3I6J 3l§0ilAi °J^& ^3121 £g>*0IU ^S°J ^H^Oil ^OHS g*XI »2. £M^! ^'Hl 

S MiS^I ° I tW AH X[D\ 2xfU &a HI Xh Oil AH §J ollxh XHI X oH 0|: Sh^GI. g ^SOilAH^ 01 1§§ HfiS ShXI 

^a/e^asi £ie ^nhe 4- ^§ 5 i ^tm xnai sxie §!fis sfxi pi ah ¥§£13 3# 

Ail AH S] &Sf3£S £^ UiOilAH ^^i 4> &Ch^ sllhPh 

^5i, pi ah ¥M£i3 3£j §j 01 °i *igoii ^u/3^tJ xpi:mxm ^mxh 31 #011 uish =?&o\ &n 31*101 ye sua oil 

d-Ph ^Pl CCH^Oil ^H^^iOiU 5hE?JI0i^2J ^Oil gO|6hCh^ s^Ph 

01^ Oil AH g ^SOil Qjoh Ah^M £3I!h S2HI /H^5hSXI3 Olfe S PhS ^IH gJ ^A|0j|M OIIAi^o^ ggsh >!0IXI S » 

Oh LICK SE». 01 ^OtSI #^£1 XI^M ?h£! XhOI3 V^U S 8*921 Plir Ah^S] o|^6hX| SJiz: S^i UiOilAH 

Ch^^i- gj s ^o| Ph^i,^ S^ei: Ah^OICh. 

(57) g^P°J S9| 
1. 

±m/&±mm o\m& m^ihj sh^i ph<^ g^soii 2ioi/n, 

Mx-ll 02| 33|Aj p(t)M ^§6hH, 2^^! ^3 d2J ^ AS ^§6h01 ( Pll^shfe ^11 1 3PII; ^ 

^Pl ^il 1 BPIIOilAH S2| SPIIdMe ^x-il 02J 2I¥ SH^i! ^J2g S2j LH¥ SPII^Me SXHI OHJ LH¥ 

^§6h^ HI 2 BPIIM SitShOI 0l¥Oi& 6h^ M^|2j 25^ Pj|6i ^g. 



S^?^ 2. 

M 1 »0il SiOiAI. 

^Pl ±m£ Oh£H2j [4^^ 1 ] CHI 2J6h01 }||<^oh£r 3im S3 mMS\ 



1] 

5 = U(^+P(0)=U^(0 



S^PS 3. 

Olgsh e*il2l 2i¥ 25^1! Pll^i ^SOil 910\M, 
25^ y§ d2| m A S ^Pl S! A2| g^l<y A(t)M ^§5h2, M^l OM ^§5h01, ^ii P||^5h^ HI 1 BPj|; ^ 

^Pj HI 1 331 Oil /d JU&m ±m ^<y2| S^|<yee Mxil OS] 2J¥ 25^ ^2S ^§6h^ HI 2 B3IM 5S6hOI Ol^Oit' 5jg ^S2g 6h 
^ S3 gX||2l 2J¥ 2H^ 51161 ^S. - 
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4. 

HI 3 SOII VL01M. 

^ub oibhsi 2] oil °imoi i§2^ »t mx\\s\ 2i¥ 2°^ :ni<y as. 



[4^ 2] 

5i = U(O + ^(0)=UO(0 

Jt t 



S^PS 5. 

^^/^^^e Olgei S3 SfllSI Uj¥ 2H^U asoii 2*101 AH , 

25^! dsj a a» □ A(t)M ais»:n, mxw om «98toi. &±mm 7\\&mt= hi 1 emi; §y 

»3i xii 1 bjioiiai 31^ oh 2j^^ s^i^ii b» o£j m¥ 25^1 =Ajog hi 2 e^is ssmoi oi^chs! ^s°g 

6Fb SXHISI LH¥ 25^ ^<m ^|<y as. 



8^8 6. 

331 5 SOII /H. 

A 0 | oj^^g 0^21 [4^ 3] CHI 2|»01 DUttmtz 31 ^S°S 5^ §3 gX||oj ^o/di ^ai ^jjAh 



[4^ 3] 

S2 = Q(O + A(0)=f)O(t) 



S?S 7. 
BSHOII. 

Mxjl 021 P(t)S fiSSKD. 25^1 "IS d2| AB «S»OI ( (HEH2I [4>*! 4] Oil 2I6F01 r^UM 3H£h»fe HI 1 §J 

&3I HI 1 Eh^l CHI AH :?» S°J £J¥ S^I^MM SxHI 02] 21 ¥ 25^ ^jo^ gam, SSI LH¥ 8*1 02J LH¥ 2°^ ^jog 

io^b HI 2 BD\\m 5LSSK)i OI^CHS 51 *JSAIIJ 4= 91^ H^H^g 4= 2*^: 31* OH 31. 



[4*±J 4] 

S = U(^ + P(0)=LM(0 



s?s 8. 

y§ d2| 9 A » &DI SI ASJ A(t)g ^§5[H, ix| OM gS8KH. 0^2] [4 s *! S] CHI 2|»01 ^tl^ HI 1 B3I; ^ 

HI 1 B3H0JI/H ^f<^fflr ^£!2J S^l^ii §3! 02j 21 ¥ ^J2S ^§6^ HI 2 S SSI- 01 0|¥0i£] 31 4J8AliJ 4* 

21 fc SSEIS SIS 4= 2i = 21=1 OH £11. 



[4^ 5] 

Sl=U(O + i4(0)=UO(0 



S=?S 9. 
SSEHOil, 
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£HS8'ShS d°l a A2f Zf A(t)M g§ISH2, gfll OS ggoKH. Of EDS) [4=&j 6] CHI 2I6KJ1 2J^S8 aitfShfe XII 1 S! 

£31 SI 1 B3I0II/H 3|| ^St S±S S3ll<yge gfll 02| U)¥ £H£! gg5f& XII 2 Stiff 01 OI^CHS! 3SS fe'SAIlJ 



[4=*! 6] 



S2 = Q(0 + A(ty) = fl<9(r) 



IE 1 




AuB 



^^^^^^^ 



A and B overlayed. 




^ 4 

A-B 




AnB 





B-A 
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£E 6 




W (c) (d) 
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£S 9 



( ^ ) 



V 


O^l P(t) ^ 






V 







S801 



S802 



S803 



•S804 



•S901 



1-31 O-M^ 



S902 



il si = \J(0+A(t))=\JO(t) n ^ 

* t 

i 



S903 



S904 
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-2.^^ tt^ d^J € n ^^]^ A(t) A ^ 



-S1001 



-S1002 



i : 



S221 ^Tfl-adO* 021 tfl-¥- i£4 35- 



S1003 



S1004 
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